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CONTENT-BASED ROUTING 



TECHNICAL FIELD 

[0001] The described subject matter relates to electronic computing, and 
more particularly to systems and methods of content-based routing in electronic 
computing networks. 

BACKGROUND 

[0002] In large networks such as the Internet, data packets are routed to a 
destination by routers. These routers send and receive messages but do not 
otherwise process the message. The routers typically do not even maintain any 
information about the data packet much less communicate other information about 
the data packet to other routers or to the sender. 

[0003] Overlay networks may be provided on the existing network 
infrastructure to process data packets at the application level, and therefore are 
able to provide additional routing services (e.g., security). Overlay networks are 
implemented by overlay nodes linked to one another by overlay links. Each overlay 
link may include many physical links in the underlying network infrastructure. 

[0004] Overlay nodes process every data packet at the application level 
before resending the data packet to the next node in the overlay network. In 
addition, overlay nodes may not be optimally positioned because there is often 
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little or no knowledge of the physical layout of the underlying network 
infrastructure. These factors contribute to longer latency in the overlay network. In 
addition, overlay routers may become a central point of failure. For example, if 
particular types of messages have to be routed by a single overlay router and that 
router fails, the messages do not reach their intended destination. 

SUMMARY 

[0005] Implementations are described and claimed herein for content-based 
routing in an overlay network. According to an exemplary implementation, data 
packets are received by routing nodes in an overlay network. In addition to 
forwarding the message to another routing node or to the destination node, the 
routing nodes also return routing policies to the sending node. 

[0006] The routing policies include instructions for redirecting messages 
based on content of the message. For example, when a message is received by a 
first routing node and redirected to a second routing node, the first routing node 
may also return a routing policy to the sending node. The routing policy instructs 
the sending node to bypass the first routing node and issue other messages with 
similar content directly to the second routing node. 

[0007] Before issuing a message, the sending node determines which 
policies apply to the message, and may also apply other policies (e.g., security 
policies) to the message. The sending node iterates through the routing policies, 
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modifying the address in the message according to the instructions included in 
applicable routing policies. For example, the message may be modified based on a 
routing policy so that instead of sending the message to a first routing node, the 
message is sent to a second routing node. The message may be modified again 
based on another routing policy so that instead of sending the message to the 
second routing node, the message is sent directly to a destination node. The 
sending node is able to bypass one or more intermediary nodes (or routing nodes), 
reducing latency in the overlay network and reducing or eliminating the occurrence 
of central failures. In addition, the sending node is able to automatically discover 
and refine shortcuts in the overlay network. 

[0008] In some implementations, articles of manufacture are provided as 
computer program products. One implementation of a computer program product 
provides a computer program storage medium readable by a computer system and 
encoding a computer program for content-based routing. Another implementation 
of a computer program product may be provided in a computer data signal 
embodied in a carrier wave by a computing system and encoding the computer 
program for content-based routing. 

[0009] The computer program product encodes a computer program for 
executing a computer process on a computer system that includes receiving a 
message at a routing node in an overlay network, and generating a routing policy 
for a sending node based at least in part on the message content. 
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[0010] In another implementation of the computer program product, a 
computer process includes identifying at least one routing policy for a message 
based on the message content, and changing an address in the message to bypass at 
least one node in an overlay network based on the at least one routing policy. 

[0011] In yet another implementation, a method is provided. The method 
includes receiving a message at a routing node in an overlay network, and 
generating a routing policy for a sending node based at least in part on the message 
content. 

[0012] In another implementation, a method includes identifying at least one 
routing policy for a message based on the message content, and changing an 
address in the message to bypass at least one node in an overlay network based on 
the at least one routing policy. 

[0013] In yet another implementation, a system is provided including a 
routing node receiving a message in an overlay network. A message processor is 
provided at the routing node. The message processor generates a routing policy for 
a sending node of the message based at least in part on the message content. 

[0014] In another implementation of the system a messaging module at the 
sending node changes an address in a message to bypass at least one node in an 
overlay network based on at least one routing policy. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] Fig. 1 is a schematic illustration of an exemplary computer network 
that may implement content-based routing; 

[0016] Fig. 2 is a schematic diagram of exemplary nodes in an overlay 
network that may implement content-based routing; 

[0017] Fig. 3 is a high-level diagram illustrating an exemplary 
implementation of content-based routing in an overlay network; 

[0018] Fig. 4 is another high-level diagram illustrating an exemplary 
implementation of content-based routing in an overlay network; 

[0019] Figs. 5-6 are flowcharts illustrating exemplary operations to 
implement content-based routing; and 

[0020] Fig. 7 is a schematic illustration of an exemplary computing device 
that can be utilized to implement content-based routing. 

DETAILED DESCRIPTION 

[0021] Briefly, routing nodes may be implemented in an overlay network to 
return routing policies to a sending node. The routing policies include instructions 
to bypass one or more intermediary nodes in the overlay network. The sending 
node may apply these routing policies to data packets (or messages) to reduce 
latency in the overlay network. 



Iee@hayes pile 509»324»9256 



5 



MS1-1854US 
306880.01 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



[0022] For purposes of illustration, a user attempting to purchase a book 
from a commercial web service (e.g., msn.com) may issue a message for the 
commercial web service which is received by a routing node in the overlay 
network. The routing node resends the message, e.g., to a destination node in the 
bookstore division at the commercial web service. In addition to forwarding the 
message, the routing node also returns a routing policy to the sending node. 

[0023] The routing policy includes instructions for sending similar 
messages. In this example, an overlay router or routing node may return a routing 
policy that instructs the sending node to issue book purchasing messages directly 
to the node for the bookstore division at the commercial web service. 

[0024] The sending node maintains these routing policies (e.g., along with 
other policies) to apply to new messages. Before sending a new message, the 
sending node iterates through the routing policies, modifying the address in the 
message according to applicable routing policies. In this example, the message 
may be modified based on the routing policy so that the message is sent directly to 
the destination node and bypasses one or more intermediary or routing nodes in the 
overlay network. 

Exemplary System 

[0025] Fig. 1 is a schematic illustration of an exemplary computer network 
that may implement content-based routing. The networked computer system 100 
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may include one or more communication networks, such as local area network 
(LAN) 110 and/or wide area network (WAN) 120. One or more sending devices 
140a-d may be linked to one or more destination nodes 150a-f over the 
communication network(s) 110, 120. 

[0026] Sending devices 140a-d and destination nodes 150a-f connect to a 
network via a communication connection such as, e.g., an Ethernet connection. 
Although there are no theoretical limits on the number of computing devices that 
can be included in a network such as network 100, the number of computing 
devices are limited primarily by the connectivity implemented in the network. 

[0027] The term "node" is used herein to refer to sending nodes, routing 
nodes, and destination nodes and includes the hardware and software (i.e., the 
entire computer system) used to perform various computing operations. For 
purposes of illustration, a sending node may be implemented, e.g., as a stand-alone 
personal desktop or laptop computer (PC), workstation, personal digital assistant 
(PDA), or electronic appliances, to name only a few examples. A destination node 
may be implemented, e.g., as a server computer that is dedicated to server 
applications or that also runs other applications. Other implementations are also 
contemplated and are not limited to the examples described above. 

[0028] It is noted that a destination node may be operatively associated with 
one or more resources. Resources available via the destination node may include 
other computing or data processing systems, storage, or other devices. The 
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destination node may also provide the sending node with services, such as 
transaction processing, interactive web pages, email, etc. 

[0029] An overlay network 180 may be implemented, e.g., on the network 
infrastructure shown in Fig. 1. Overlay network 180 includes overlay nodes, such 
as, e.g., routing node 160 and destination nodes 170a, 170b. Overlay nodes may be 
implemented as server computers or other computing devices. In Fig. 1 for 
example, routing node 160 is implemented at server computer 150b and 
destination nodes 170a, 170b are implemented at server computers 150e, 150f 
which provide access to services 175a, 175b (e.g., web applications). 

[0030] Messages are transmitted between overlay nodes via one or more 
overlay links (not shown). Overlay links may include many physical links (e.g., 
router devices and server computers) in the underlying network(s) 110, 120. 
Routing node(s) 160 receive and reissue messages in the overlay network 180 
based on routing table(s) 165. 

[0031] Routing node(s) 160 process messages in the overlay network 180 at 
the application level and may be implemented to return one or more routing 
policies 190 to, e.g., one or more of the sending nodes. The routing policies 190 
include instructions that the sending node may apply to similar messages to bypass 
one or more of the routing nodes 160, as will be discussed in more detail below. 

[0032] Fig. 2 is a schematic diagram of exemplary nodes that may 
implement content-based routing in an overlay network. Sending node 200 may 
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connect to a destination node 210 via an overlay network. In Fig. 2, sending node 
200 connects to the destination node 210 via port 201 and data packets (or 
messages) issued by the sending node 200 may be delivered to the destination node 
210 via one or more routing nodes 220a, 220b. Alternatively, messages may bypass 
routing nodes 220a, 220b and may be delivered directly to destination node 210, as 
illustrated by dashed line 225 and discussed in more detail below. 

[0033] Referring to Fig. 2, sending node 200 may include a messaging 
module 230 operatively associated with a policy cache 240. Messaging module 
230 may be implemented in computer-readable program code (e.g., software 
and/or firmware) stored in computer-readable storage or memory and executable 
by a processor (or processing units) at the sending node 200. Messaging module 
230 may include a message generator 232, message processing module 234, and 
policy manager 236. 

[0034] Message generator 232 may be implemented to generate data packets 
(or messages) to communicate with the destination node 210. For example, a 
message may include a request to access a service (e.g., a web application or 
remote database) via the destination node 210. Of course messages are not limited 
to such requests and may also include, by way of example, credit card information, 
security credentials, and data for remote storage, to name only a few such 
examples. 
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[0035] Message processing module 234 may be implemented to prepare 
messages to be issued in an overlay network. For example, the message processing 
module 234 may cooperate with policy manager 236 to apply one or more policies 
to the message before it is issued. 

[0036] Policy manager 236 is operatively associated with policy cache 240. 
Policy cache 240 may be stored in memory. Policy cache 240 may include one or 
more policies, such as, e.g., routing policy 242, transport policy 244, and any 
number of other types of policies 246 (e.g., a security policy). 

[0037] In an exemplary implementation, the Web Services Policy (WS- 
Policy) specification defines a general model and syntax for policy expressions. 
The policy may be expressed in machine-readable extensible markup language 
(XML) format to facilitate interoperability between different platforms and web 
services infrastructure. Of course a policy is not limited to any particular syntax or 
format and other implementations are also possible. 

[0038] Routing policies 242 may be received at the sending node 200 from 
one or more routing nodes 220a, 220b, e.g., in response to issuing messages as 
discussed in more detail below. Routing policies 242 identify direct paths to other 
nodes that bypass one or more routing nodes 220a, 220b in the overlay network. 

[0039] Transport policies 244 identify the preferred, or in some cases, the 
required transport protocol to communicate with a node in the overlay network. 
For purposes of illustration, the transport protocol may be Simple Object Access 
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Protocol (SOAP). SOAP is a messaging protocol used to encode transactions for 
transfer over a network using any of a variety of Internet protocols (e.g., HTTP, 
SMTP, MIME). SOAP messages do not need to be formatted for use with any 
particular operating system, making SOAP messages commonplace in network 
environments. However, other transport protocols are also contemplated and may 
include, e.g., HTTP, SMTP and other protocols now known or that may be later 
developed. 

[0040] In an exemplary implementation, policies are applied to messages in 
the following order: 1) security policies, 2) routing policies, 3) transport policies, 
and 4) general policies such as, e.g., compression and encryption policies. 
Transport policies are applied after the routing policies because the transport 
protocol may depend at least to some extent on the message address, and may 
change as the routing policies are applied to the message. It is noted, however, that 
in other implementations the policies do not have to be applied in any particular 
order. 

[0041] It is noted that the sending node 200 is not limited to the exemplary 
implementation shown in Fig. 2. For example, the functions do not need to be 
embodied in separate modules. In yet other implementations, additional functional 
components may also be included. 

[0042] Continuing our discussion with reference to Fig. 2, routing nodes 
220a, 220b (hereinafter generally referred to as reference nodes 220) may be 
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implemented in the overlay network to receive messages, process messages, and 
resend the messages to another node in the overlay network (e.g., to another 
routing node or a destination node). Routing nodes 220 pass the message to the 
application level for processing (e.g., at message processor 250a, 250b). Message 
processor 250a, 250b may be implemented as computer-readable program code 
(e.g., software and/or firmware) stored in computer-readable storage or memory 
and executable by a processor (or processing units) at the routing node 220. 

[0043] Message processors 250 are operatively associated with routing 
tables 260a, 260b (hereinafter generally referred to as routing tables 260). Routing 
tables 260 identify one or more paths to route messages in the overlay network. 
Routing tables 260 may identify other routing nodes or a destination node based 
on, e.g., the type of message or message content. Message processors 250 use the 
routing tables 260 to determine an address to reroute a message in the overlay 
network. 

[0044] For purposes of illustration, a message including a request to 
purchase a book may be issued to a routing node that processes book purchasing 
requests. The routing node may process the message and determine that the request 
is for a fiction novel. The message is then reissued to a destination node that 
processes requests for fiction novels. Alternatively, if the routing node determines 
that the request is for a technical textbook, the request is routed to a destination 
node that processes requests for technical textbooks. 



Iee@hayes pile 509-324«9256 



12 



MS1-1854US 
306880.01 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



[0045] Fig. 3 is a high-level diagram illustrating an exemplary 
implementation of content-based routing in an overlay network. In this illustration, 
sending node 300 generates and issues message 310 including a request to 
purchase a book from a book selling service (e.g., Service A) at a commercial web 
site (e.g., one of the destination nodes 330a). 

[0046] Message 310 may include a header 312 identifying an address for the 
message 310, and a body 314, e.g., containing a request to purchase the book. In an 
exemplary implementation, the address is identified in the header 312 of a SOAP 
message 310 using XPath expressions. 

[0047] XPath provides common syntax and semantics for XSL 
Transformations (XSLT) and XPointer. XPath uses path notation to navigate the 
XML document hierarchy and operates on the logical structure of an XML 
document instead of its surface syntax, allowing manipulation of strings, numbers 
and Boolean expressions in XML documents. However, implementations are not 
limited to XPath expressions. 

[0048] Although the sending node 300 may not have an address for the 
destination node, the sending node 300 may have an address for a neighboring 
node (e.g., routing node 340a) that can process and reroute the message 310. 
Accordingly, sending node 300 issues message 310 to routing node 340a. The 
message 310 is passed to the application level (e.g., message processor 250 in Fig. 
2) for processing at the routing node 340a. Processing may include determining a 
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type of message based on the message content. The message content may include 
information included in header 302 and/or message body 304. Routing node 340a 
accesses a routing table 350a to determine an address to route the message 310 to 
based at least in part on the message content. An exemplary routing table that may 
be implemented at routing node 340a is illustrated in Table 1. 



Table 1: Exemplary Routing Table 1 



Message Type 


Address 


Purchase Book 
Open Account 


Routing Node 2 
Routing Node n 



[0049] Exemplary Routing Table 1 illustrated above by Table 1 includes 
categories or types of messages and a corresponding address for the message and 
may be used to identify another address for the message 310 based on the message 
content. As an illustration, if message 310 includes a request to purchase a book, 
the message address is modified to "Routing Node 2", e.g., by modifying message 
header 302 at the application level at routing node 340a. Alternatively, if the 
message 310 includes a request to open a new account, the address is modified to 
"Routing Node n." 

[0050] After modifying the address in message 310, the message is passed 
to the messaging level where it is reissued by routing node 340a in the overlay 
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network, e.g., to routing node 340b (Routing Node 2) or routing node 340c 
(Routing Node n). 

[0051] When the message 310 is received by the next routing node (e.g., 
routing node 340b), the message 310 is again passed to the application level to 
determine the message content and another address for the message, e.g., based on 
routing table 350b. An exemplary routing table 350b that may be implemented at 
routing node 340b is illustrated in Table 2. 



Table 2: Exemplary Routing Table 2 



Message Type 


Address 


Purchase Request 

*Fiction 
^Textbook 


Destination Node A 
Destination Node B 



[0052] Again, exemplary Routing Table 2 illustrated above in Table 2 
includes categories or types of messages and a corresponding address which may 
be used to identify the next node for message 310 based on the message content. 
As an illustration, if message 310 includes a request to purchase a fiction novel, 
the address of the message is modified to "Destination Node A", e.g., by 
modifying the message header 302 at the application level at routing node 340b. 
Alternatively, if the message 310 includes a request to purchase a textbook, the 
address of the message is modified to "Destination Node B." 
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[0053] In addition to processing and reissuing message 310, one or more of 
the routing nodes 340a, 340b may also return a routing policy 360a, 360b to the 
sending node 300. As discussed above, routing policies include instructions for 
routing messages based on the message content to bypass one or more of the 
routing nodes in an overlay network. Routing policies 360a, 360b are maintained 
by the sending node 300, e.g., in cache 305. 

[0054] It is noted that more routing policies received by a sending node tend 
to refine the granularity of content-based routing in the overlay network. For 
example, if a single routing node returns a routing policy to the sending node, new 
messages may be issued by the sending node based on the routing policy to bypass 
the single routing node. However, if multiple routing nodes return a plurality of 
routing policies, new messages may be issued by the sending node based on these 
routing policies to bypass a plurality of routing nodes. For example, if only routing 
policy 360a is received, the sending node can shortcut Routing Node 2. But if both 
routing policies 360a, 360b are received, the sender can bypass both intermediate 
nodes and be issued directly to the destination node. In addition, sending messages 
to a plurality of destination nodes tends to increase the number of routing policies 
that are received by the sending node, increasing the number of routing policies 
that the sending node has available for different types of messages. 

[0055] Still other implementations are also contemplated. For example, 
although the routing policies have been illustrated as being returned to the sending 
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node in Fig. 3, the routing policies may be returned to other nodes in the overlay 
network (e.g., one or more of the routing nodes). These other nodes may then 
apply the routing policies to messages to bypass other intermediary nodes in the 
overlay network. For example, if routing nodes 340a, 340b exchanged a routing 
policy regularly, then the first message issued by the sender might result in routing 
node 340a returning both routing policies 360a, 360b and also allow routing node 
340a to send a message directly to the destination node. 

[0056] In another exemplary implementation, the routing nodes may process 
the message to include a routing policy within the message 310 itself (e.g., as part 
of the message header 312 or message body 314). When the message 310 reaches 
an endpoint (e.g., a destination node 320), the node extracts the routing policies 
from the message 310 and returns one or more of the routing policies to the 
sending node. 

[0057] In yet another exemplary implementation, the routing policies do not 
need to be returned to the sending node if the sending node has already received a 
routing policy. In still another exemplary implementation, the routing policies may 
be combined into a master routing policy. 

[0058] Fig. 4 is another high-level diagram illustrating an exemplary 
implementation of content-based routing in an overlay network. In this illustration, 
a sending node 400 issues a message including a request to purchase a book from a 
book selling service 420 at destination node 430 (e.g., a commercial website). 



Iee@hayes pile 509»324-9256 



17 



MS1-1854US 
306880.01 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



[0059] The sending node 400 generates a message 410a which may include 
a header 402a including a node address, and a body 404, e.g., having the book 
purchase request. Before issuing the message 410a, sending node 400 determines 
if one or more routing policies (e.g., maintained in cache 405) apply to the 
message 410a. 

[0060] In an exemplary implementation, routing policies were already 
received from routing nodes 440a, 440b in response to sending similar messages, 
as described above with reference to Fig. 3. The sending node 400 may access one 
or more of these routing policies from cache 405 and determine whether one or 
more of the routing policies apply to the message 410a. 

[0061] Exemplary routing policies are illustrated in Tables 3 and 4. 



Table 3: Exemplary Routing Policy 1 



Condition 


Instruction 


IF 

Operation = Purchase Book 
AND 

Address = Routing Node 1 


THEN 

Change Address to Routing 
Node 2 



lee@hayes pile 509-324-9256 



18 



MS1-1854US 
306880.01 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 

12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



Table 4: Exemplary Routing Policy 2 



Condition 


Instruction 


IF 

BookID = Fiction Novel 
AND 

Address = Routing Node 2 


THEN 

Change Address to Destination 
node A 



[0062] The exemplary routing policies illustrated above in Tables 3 and 4 
include one or more conditions and corresponding instruction(s) to be 
implemented if the condition(s) are satisfied. XPath expressions may be used in an 
exemplary implementation to define the conditions. XPath expressions may be 
readily tested to determine if a message matches a pattern (e.g., if the message 
content is similar to message content identified by a routing policy). Other 
implementations are also contemplated, however, and are not limited to XPath 
expressions. In any event, the routing policies may be used by the sending node to 
modify the message address. 

[0063] In operation, the sending node 400 may iterate through the routing 
policies and apply routing policies based on the message content. For purposes of 
illustration, if the message 410 contains a request to purchase a book and the 
address is "Routing Node 1," then the address of the message 410a may be 
modified to "Routing Node 2" based on the routing policy illustrated in Table 3. 
Furthermore, if the modified message 410b contains a request to purchase a fiction 
novel and the address is "Routing Node 2," then the address of the message 410b 
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is again modified, this time from "Routing Node 2" to "Destination Node A" based 
on the routing policy illustrated in Table 4. 

[0064] In an exemplary implementation, the routing policies are applied to 
the message 410a and then to the modified message 410b in an ordered manner. 
That is, the routing policy identifying the first routing node is applied before the 
routing policy identifying the second routing node so that each of the conditions 
are satisfied and each of the routing policies is properly applied. However, 
applying the routing policies to a message is not limited to any particular order. 

[0065] After iterating through the routing policies, sending node 400 may 
issue the modified message 410c in the overlay network. The modified message 
410c is sent directly to Destination Node A (node 430), bypassing routing nodes 
440a, 440b. 

[0066] It is noted that although message 410c is illustrated in Fig. 4 as 
bypassing each intermediary node 440a and 440b, messages do not need to always 
be modified for direct routing to a destination node. For example, a message may 
be issued by the sending node directly to "Routing Node 2," only bypassing 
"Routing Node 1" in the example illustrated in Fig. 4. 

Exemplary Operations 

[0067] Described herein are exemplary methods for implementing content- 
based routing in a network environment, such as the exemplary overlay networks 
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described above. The methods described herein may be embodied as logic 
instructions on one or more computer-readable medium. When executed on a 
processor, the logic instructions cause a general purpose computing device to be 
programmed as a special-purpose machine that implements the described methods. 
In the following exemplary operations, the components and connections depicted 
in the figures may be used to implement content-based routing in a computer 
network. 

[0068] Fig. 5 is a flowchart illustrating exemplary operations 500 that may 
implement content-based routing. The operations may be implemented, e.g., at a 
routing node, to return routing policies to a sending node for bypassing one or 
more intermediary nodes in an overlay network when the sending node issues 
similar messages. 

[0069] In operation 510, a routing node receives a message that was issued 
by a sending node in an overlay network. In operation 520, the message is passed 
to the application level for processing by the routing node. In operation 530, the 
routing node generates a routing policy based on the message. In operation 540, 
the routing node returns the routing policy to the sending node. The message is 
forwarded in operation 550. The routing node may forward the message to another 
routing node, or alternatively, to a destination node. 

[0070] Fig. 6 is another flowchart illustrating exemplary operations 600 that 
may be implemented for content-based routing. The operations may be 
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implemented, e.g., at a sending node, to apply one or more routing policies to a 
message. The message may then be issued to a destination node, bypassing one or 
more intermediary nodes in an overlay network. 

[0071] In operation 610 a sending node generates a message. The sending 
node determines an address to send the message in operation 620. The sending 
node may also identify one or more policies for the message. These policies may 
include but are not limited to, e.g., data compression, encryption, and security 
parameters to apply to the message. The sending node may also identify a routing 
policy in operation 630. 

[0072] In operation 640, the routing policy is applied to the message. For 
example, the message may be modified so that it is sent directly to another routing 
node or to the destination node. In operation 650 the sending node iterates through 
operations 630-640 until each of the identified routing policies have been applied 
to the message. In operation 660, the sending node issues the message in the 
overlay network. 

[0073] It is noted that the operations shown in Fig. 5 and Fig. 6 are merely 
illustrative of exemplary implementations of content-based routing and are not 
intended to limit the scope of the invention to any particular operations or order. 
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Exemplary Computing Device 

[0074] Fig. 7 is a schematic illustration of an exemplary computing device 
700 that can be utilized to implement a node in an overlay network. Computing 
device 700 includes one or more processors or processing units 732, a system 
memory 734, and a bus 736 that couples various system components including the 
system memory 734 to processors 732. The bus 736 represents one or more of any 
of several types of bus structures, including a memory bus or memory controller, a 
peripheral bus, an accelerated graphics port, and a processor or local bus using any 
of a variety of bus architectures. The system memory 734 includes read only 
memory (ROM) 738 and random access memory (RAM) 740. A basic input/output 
system (BIOS) 742, containing the basic routines that help to transfer information 
between elements within computing device 700, such as during start-up, is stored 
in ROM 738. 

[0075] Computing device 700 further includes a hard disk drive 744 for 
reading from and writing to a hard disk (not shown), and may include a magnetic 
disk drive 746 for reading from and writing to a removable magnetic disk 748, and 
an optical disk drive 750 for reading from or writing to a removable optical disk 
752 such as a CD ROM or other optical media. The hard disk drive 744, magnetic 
disk drive 746, and optical disk drive 750 are connected to the bus 736 by 
appropriate interfaces 754a, 754b, and 754c. The drives and their associated 
computer-readable media provide nonvolatile storage of computer-readable 
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instructions, data structures, program modules and other data for computing device 
700. Although the exemplary environment described herein employs a hard disk, a 
removable magnetic disk 748 and a removable optical disk 752, other types of 
computer-readable media such as magnetic cassettes, flash memory cards, digital 
video disks, random access memories (RAMs), read only memories (ROMs), and 
the like, may also be used in the exemplary operating environment. 

[0076] A number of program modules may be stored on the hard disk 744, 
magnetic disk 748, optical disk 752, ROM 738, or RAM 740, including an 
operating system 758, one or more application programs 760, other program 
modules 762, and program data 764. A user may enter commands and information 
into computing device 700 through input devices such as a keyboard 766 and a 
pointing device 768. Other input devices (not shown) may include a microphone, 
joystick, game pad, satellite dish, scanner, or the like. These and other input 
devices are connected to the processing unit 732 through an interface 756 that is 
coupled to the bus 736. A monitor 772 or other type of display device is also 
connected to the bus 736 via an interface, such as a video adapter 774. 

[0077] Generally, the data processors of computing device 700 are 
programmed by means of instructions stored at different times in the various 
computer-readable storage media of the computer. Programs and operating systems 
may be distributed, for example, on floppy disks, CD-ROMs, or electronically, and 
are installed or loaded into the secondary memory of a computer. At execution, the 
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programs are loaded at least partially into the computer's primary electronic 
memory. 

[0078] Computing device 700 may operate in a networked environment 
using logical connections to one or more remote computers, such as a remote 
computer 776. The remote computer 776 may be a personal computer, a server, a 
router, a network PC, a peer device or other common network node, and typically 
includes many or all of the elements described above relative to computing device 
700. The logical connections depicted in Fig. 7 include a LAN 780 and a WAN 
782. 

[0079] When used in a LAN networking environment, computing device 
700 is connected to the local network 780 through a network interface or adapter 
784. When used in a WAN networking environment, computing device 700 
typically includes a modem 786 or other means for establishing communications 
over the wide area network 782, such as the Internet. The modem 786, which may 
be internal or external, is connected to the bus 736 via a serial port interface 756. 
In a networked environment, program modules depicted relative to the computing 
device 700, or portions thereof, may be stored in the remote memory storage 
device. It will be appreciated that the network connections shown are exemplary 
and other means of establishing a communications link between the computers 
may be used. 
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[0080] Nodes may include adapter hardware and software to enable a 
connection to the communication network. The connection to communication 
network may be through an optical coupling or more conventional conductive 
cabling depending on the bandwidth requirements. An adapter may be 
implemented as a plug-in card on computing device 700. Nodes may implement 
any number of adapters to provide as many connections to communication network 
as the hardware and software support. 

[0081] In addition to the specific implementations explicitly set forth herein, 
other aspects and implementations will be apparent to those skilled in the art from 
consideration of the specification disclosed herein. It is intended that the 
specification and illustrated implementations be considered as examples only, with 
a true scope and spirit of the following claims. 
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